مسائل مکان یابی فازی و پارامتریک

thesis
abstract

از آنجا که مسائل مکان یابی یک مبحث مهم در علم مدیریت و تخصیص منابع است مورد توجه بسیاری از محققان قرار گرفته است. بیشترین توجه ما در این پایان نامه مسئله مکان یابی بدون ظرفیت (uflp)است که در آن ظرفیت سرویس دهنده ها نامحدود بوده و هزینه ها برای استقرار سرویس دهنده های جدید مقادیر ثابت هستند.همچنین در این مسائل تعداد سرویس دهنده هایی که در جواب بهینه مستقر هستند از قبل مشخص نیست.تابع هدف مینیمم سازی مجموع هزینه های ثابت و هزینه های حمل ونقل بین تقاضاهاوسرویس دهنده ها است. در فصل اول تاریخچه مختصری از مکان یابی آورده شده است .در ادامه مسئله p-میانه معرفی می شود که به دنبال یافتن مکان pسرویس دهنده جدید هستیم به طوری که مجموع فاصله وزنی بین این سرویس دهنده ها وتقاضاها مینیمم شود. در فصل دوم برخی از روش های حل uflpاز قبیل روش دوگان-پایه ، دوگان لاگرانژین و تجزیه بندر معرفی می شوند و مقایسه ای بین آن ها صورت می گیرد. در فصل سوم ابتدا حالت فازی uflpرابررسی می کنیم و یک الگوریتم برای آن ارائه می نماییم. در ادامه حالت پارامتریک این مسئله را معرفی می کنیم و دو روش حل موثر برای یافتن جواب های بهینه آن ارائه می کنیم. در انتها در فصل چهارم یم مدل دو هدفه برای uflp معرفی می کنیم که یک تابع هدف ماکزیمم سازی سود و دیگری ماکزیمم سازی سودآوری سرمایه گذاری است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

مکان یابی مناطق تجاری منطقه 17 شهر تهران با استفاده از منطق فازی و AHP

زمینه و هدف: امروزه مکان‌یابی کاربری‌های شهری با استفاده از GIS در برنامه‌ریزی شهری از اهمیت زیادی برخوردار است. کاربری‌های تجاری یکی از کاربری‌های مهم شهری است که سایر فعالیت‌های مهم شهری را نیز تحت تأثیر قرار می‌دهد. شایان ذکر است که انسان به صورت فعالانه با فضا برخورد می‌کند و همواره با آن در داد و ستد اطلاعات است. فرد با قرارگیری در یک مکان مناسب از منظر محیط زیستی و دریافت...

full text

الگوریتم هایی برای مسائل مکان یابی

در این پایان ابتدا مسائل مکان یابی یعنی مسئله مرکز و میانه را معرفی می کنیم. سپس بطور کامل مسئله یافتن p - میانه را بحث می کنیم و نشان می دهیم که p - میانه روی گراف های کلی np- hard می باشد. ولی روی درخت ها الگوریتم با زمان چند جمله ای برای حل آن وجود دارد. بعد مسئله p - مرکز را مورد بحث قرار می دهیم و نشان می دهیم این مسئله روی گراف کلی حتی گراف ساده و درخت ها np- hard می باشد.

کاربرد آزادسازی لاگرانژ در مسائل مکان یابی

درمسالهی مکان?ابی هدف تع??ن مکنا به?نهی سرو?س دهنده های روی شبکه است که ا?ن کارباارائه الگور?تمهایی یا حل ا?ن مسائل صورت میگ?رد. در میان الگور?تمهای مطرح شده الگور?تمی سودمند است که در زمان کمتر و با هز?نهی کمتری قابل اجرا باشد. مساله p - میانه یکی از مهمتر?ن مسائل در نظر?ه مکان?ابی است و کاربردهای بس?اری درزم?نههای مختلف همانند مکان?ابی مراکز توز?ع کا? ، مراکز اداری و ...دارد . در نظر?ه مکان...

15 صفحه اول

مسائل مکان یابی تعمیم یافنه معکوس

یکی ازمهمترین مسائل مکانیابی شبکه، مسئله پیدا کردن هسته است . دراین مساله هدف پیداکردن کوتاهترین مسیری است که مجموع فاصله وزنی رئوس شبکه ازآن کمترین مقدار ممکن باشد. درنتیجه با واقع کردن یکسرویسدهنده برروی آن دسترسی مشتری ها به سرویس دهنده تا حد امکان تسهیل می شود. درواقع برخلاف مسئله p-میانه که سرویس دهنده ها بر روی چند نقطه جدا از هم قرار می گیرند در مسئله هسته سرویس دهنده یک مجموعه پیوسته اس...

مکان یابی در زبان فارسی

امکانات و روش‌های مکان‌یابی یکی از مهم‌ترین مباحث مطرح در حوزۀ زبان‌شناسی شناختی است. زبان با استفاده از منابع و امکاناتی عینی مانند اعضای بدن، اشیاء و موارد موجود در طبیعت و فرایندها به مفهوم‌سازی جهت‌های مکانی می‌پردازد. هر زبان با توجه به مسائل تاریخی و فرهنگی خود، از برخی یا همۀ امکانات فوق استفاده می‌کند. با توجه به این ملاحظات، هدف این مقاله شناسایی امکانات و منابع مکان‌یابی در زبان فارسی...

full text

ارائه یک مدل فازی برای مسئله مکان یابی- مسیریابی در زنجیره تامین مواد غذایی فسادپذیر

امروزه رقابتی شدن بازارها و توسعه مفاهیم مدیریتی، شرکت‌ها را وادار به طراحی و مدیریت بهتر زنجیره‌های تامین کرده است. مدیریت زنجیره تامین بر یکپارچه‌سازی اعضای زنجیره تاکید دارد. زیرا برای افزایش کارایی یک زنجیره تامین نمی‌توان تصمیمات آن را به‌طور جداگانه در نظر گرفته و به بهینه‌سازی آن پرداخت. از آنجایی که نقش بالای عامل مکان‌یابی، مسیریابی در ادامه حیات یک زنجیره تامین پوشیده نیست، لذا یکپارچ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023